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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
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DETAILED ACTION 

1 . This action is in response to amendment filed on 1/30/2009. 

2. The rejection under 35 U.S.C. 102 (b) as being anticipated by Garland et 
al. (USPN 6,289,502 B1) to claims 1-4, 10-23, and 26-28 is withdrawn in view of 
applicant's amendment. 

3. The rejection under 35 U.S.C. 103 (a) as being unpatentable over Garland 
et al. (USPN 6,289,502 B1), in view of Bowman-Amuah (US 6,405,364 B1)to 
claims 5-9, and 24-25 is withdrawn in view of applicant's amendment. 

4. Claims 1,4,11, and 26-28 have been amended (see Examiner's 
Amendment below). 

5. Claims 3 and 10 have been canceled (see Examiner's Amendment 
below). 

6. Claims 1 , 2, 4-9, and 1 1 -28 are pending. 

7. Claims 1 , 2, 4-9, and 1 1 -28 are allowance. 

EXAMINER'S AMENDMENT 

8. An examiner's amendment to the record appears below. Should the 
changes and/or additions be unacceptable to applicant, an amendment may be 
filed as provided by 37 CFR 1 .312. To ensure consideration of such an 
amendment, it MUST be submitted no later than the payment of the issue fee. 
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Authorization for this examiner's amendment was given in a telephone 
interview with Heather Goo (Reg. No. 37,336) on 4/9/2009 to place the 
application in condition of allowance. 

The application has been amended as follows: 

In the Claims: 

Claims 3 and 10 have been canceled. 

Claims 1,4,11, and 26-27 have been replaced to: 

1 . (Currently Amended) A method for deriving a process-based specification 
for a system, comprising: 

deriving a trace-based specification from a non-empty set of traces by a 
processor, wherein a trace is a sequence of actions expressed as strings 
representing a history of an execution of a process; aftd 

mathematically inferring the process-based specification from the trace- 
based specification, wherein mathematically inferring includes applying the Laws 
of Concurrency in reverse to a set of system traces to determine the process- 
based specification, wherein the process-based specification is mathematically 
equivalent to the trace-based specification, and whereby the Laws of 
Concurrency are algebraic laws that (a) allow at least one process to be 
manipulated and analyzed^ (b) permit formal reasoning about equivalences 
between processes^ and (c) determine traces from the at least one process: 
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generating the process-based specification using an inference engine, 
wherein the inference engine iteratively applies a set of rules to a set of data 
representing a problem to determine a solution to the problem by logical 
manipulation and analysis of the set of data: and 

analyzing the process-based specification to examine possible 
implementations of the process-based specification in different configurations, 
whereby analyzing includes identifying at least one equivalent alternative 
process-based specification and characterizing differences between the process- 
based specification and the at least one alternative process-based specification, 
wherein differences include number of processes, deterministic behavior, and 
competition for resources . 

4. (Currently Amended) The method of claim 31 , wherein the Laws of 
Concurrency are used by the inference engine to generate the process-based 
specification. 

1 1 . (Currently Amended) The method of claim 401, wherein the various 
possible implementations of the process-based specification are based on 
transformations of the process-based specification by applying the Law of 
Concurrency to derive various implementations. 

26. (Currently Amended) a system adapted for deriving a process-based 
specification, comprising: 
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at least one natural language scenario; 

a computer-readable medium having instructions stored thereon for 
deriving a trace-based specification from the at least one natural language 
scenario; and- 

an inference engine tefor mathematically inferring the process-based 
specification from the trace-based specification, wherein mathematically inferring 
includes applying the Laws of Concurrency in reverse to a set of system traces to 
determine the process-based specification, wherein the process- based 
specification is mathematically equivalent to the trace-based specification, and 
whereby the Laws of Concurrency are algebraic laws that (a) allow at least one 
process to be manipulated and analyzed^ (b) permit formal reasoning about 
equivalences between processes^ and (c) determine traces from the at least one 
process; 

a generating engine for generating the process-based specification using 
an inference engine, wherein the inference engine iterativelv applies a set of 
rules to a set of data representing a problem to determine a solution to the 
problem by logical manipulation and analysis of the set of data; and 

an analyzing engine for analyzing the process-based specification to 
examine possible implementations of the process-based specification in different 
configurations, whereby analyzing includes identifying at least one equivalent 
alternative process-based specification and characterizing differences between 
the process-based specification and the at least one alternative process-based 
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specification, wherein differences include number of processes, deterministic 
behavior, and competition for resources . 

27. (Currently Amended) A system adapted for deriving a process-based 
specification, comprising: 

a non-empty set of traces; 

a computer-readable medium having instructions stored thereon for 
deriving a trace-based specification from the set of traces, wherein a trace is a 
sequence of actions expressed as strings representing a history of an execution 
of a process; an4 

an inference enqine-te for mathematically infe rring the process-based 
specification from the trace-based specification, wherein mathematically inferring 
includes applying the Laws of Concurrency in reverse to a set of system traces to 
determine the process-based specification, wherein the process-based 
specification is mathematically equivalent to the trace-based specification, and 
whereby the Laws of Concurrency are algebraic laws that (a) allow at least one 
process to be manipulated and analyzed^ (b) permit formal reasoning about 
equivalences between processes^ and (c) determine traces from the at least one 
process; 

a generating engine for generating the process-based specification using 
an inference engine, wherein the inference engine iterativelv applies a set of 
rules to a set of data representing a problem to determine a solution to the 
problem bv logical manipulation and analysis of the set of data: and 
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an analyzing engine for analyzing the process-based specification to 
examine possible implementations of the process-based specification in different 
configurations, whereby analyzing includes identifying at least one equivalent 
alternative process-based specification and characterizing differences between 
the process-based specification and the at least one alternative process-based 
specification, wherein differences include number of processes, deterministic 
behavior, and competition for resources . 

28. (Currently Amended) A method for deriving a process-based specification 
for a system, wherein the system performs actions, comprising: 

receiving at least one natural language scenario describing the actions; 

generating a trace-based specification from the at least one natural 
language scenario by a processor : an4 

mathematically inferring the process-based specification from the trace- 
based specification, wherein mathematically inferring includes applying the Laws 
of Concurrency in reverse to a set of system traces to determine the process- 
based specification, wherein the process-based specification is mathematically 
equivalent to the actions defined above, whereby the Laws of Concurrency are 
algebraic laws that (a) allow at least one process to be manipulated and 
analyzed^ (b) permit formal reasoning about equivalences between processes^ 
and (c) determine traces from the at least one process; 

generating the process-based specification using an inference engine, 
wherein the inference engine iteratively applies a set of rules to a set of data 
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representing a problem to determine a solution to the problem by logical 
manipulation and analysis of the set of data: and 

analyzing the process-based specification to examine possible 
implementations of the process-based specification in different configurations, 
whereby analyzing includes identifying at least one equivalent alternative 
process-based specification and characterizing differences between the process- 
based specification and the at least one alternative process-based specification, 
wherein differences include number of processes, deterministic behavior, and 
competition for resources . 



REASONS FOR ALLOWANCE 

9. The following is an examiner's statement of reasons for allowance: 

The cited prior art taken alone or in combination fail to teach, in 
combination with the other claimed limitations, mathematically inferring the 
process-based specification from the trace-based specification, wherein 
mathematically inferring includes applying Laws of Concurrency in reverse to a 
set of system traces to determine the process-based specification, wherein the 
process-based specification is mathematically equivalent to the trace-based 
specification, and whereby the Laws of Concurrency are algebraic laws that (a) 
allow at least one process to be manipulated and analyzed, (b) permit formal 
reasoning about equivalences between processes, and (c) determine traces from 
the at least one process; generating the process-based specification using an 
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inference engine, wherein the inference engine iteratively applies a set of rules to 
a set of data representing a problem to determine a solution to the problem by 
logical manipulation and analysis of the set of data; and analyzing the process- 
based specification to examine possible implementations of the process-based 
specification in different configurations, whereby analyzing includes identifying at 
least one equivalent alternative process-based specification and characterizing 
differences between the process-based specification and the at least one 
alternative process-based specification, wherein differences include number of 
processes, deterministic behavior, and competition for resources as recite in all 
the independent claims 1 , and 26-28. 

The closes cited prior arts, the combination of Garland et al. (USPN 
6,289,502 B1), and Bowman-Amuah (US 6,405,364 B1) teaches a method for 
deriving a process-based specification for a system. However, the combination of 
Garland and Bowman fails to teaches mathematically inferring the process-based 
specification from the trace-based specification, wherein mathematically inferring 
includes applying Laws of Concurrency in reverse to a set of system traces to 
determine the process-based specification, wherein the process-based 
specification is mathematically equivalent to the trace-based specification, and 
whereby the Laws of Concurrency are algebraic laws that (a) allow at least one 
process to be manipulated and analyzed, (b) permit formal reasoning about 
equivalences between processes, and (c) determine traces from the at least one 
process; generating the process-based specification using an inference engine, 
wherein the inference engine iteratively applies a set of rules to a set of data 
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representing a problem to determine a solution to the problem by logical 
manipulation and analysis of the set of data; and analyzing the process-based 
specification to examine possible implementations of the process-based 
specification in different configurations, whereby analyzing includes identifying at 
least one equivalent alternative process-based specification and characterizing 
differences between the process-based specification and the at least one 
alternative process-based specification, wherein differences include number of 
processes, deterministic behavior, and competition for resources as recite in all 
the independent claims 1, and 26-28, and also pointed out in applicant's 
Remarks, pages 12-13. 

These claimed limitations are not present in the prior art of record and 
would not have been obvious, thus all pending claims 1 , 2, 4-9, and 1 1-28 are 
allowed. 

Any comments considered necessary by applicant must be submitted no 
later than the payment of the issue fee and, to avoid processing delays, should 
preferably accompany the issue fee. Such submissions should be clearly labeled 
"Comments on Statement of Reasons for Allowance." 

Conclusion 

1 0. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Anna Deng whose telephone number is 571- 
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272-5989. The examiner can normally be reached on Mondays to Fridays 9:30 - 
6:00. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Wei Zhen can be reached on 571-272-3708. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 

/Anna Deng/ 
Examiner, Art Unit 2191 
4/10/2009 
/Wei Y Zhen/ 

Supervisory Patent Examiner, Art Unit 2191 



